đường đi tối ưu câu

Câu ví dụ

thêm câu ví dụ:   1  2


1. Nó giúp lựa chọn đường đi tối ưu cho các gói dữ liệu.
2. nhìn ví dụ cho thấy có 1 đường đi tối ưu hơn:1->2->5->4->3->1
3. Chúng có thể không tìm thấy đường đi tối ưu cho người bán hàng, nhưng có thể cho lời giải chỉ lệch vài phần trăm.
4. Khi ta đã duyệt qua tất cả những khúc đường, ta sẽ giữ lại một cặp đường đi tối ưu và đường ngắn hơn sẽ là đáp án.
5. Ví dụ, để tìm một đường đi tối ưu giữa hai điểm cần một danh sách các đường nối giữa chúng và chi phí cho mỗi tuyến đường.